#pragma once

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>

void PrintArray(int* a, int n);

void InsertSort(int* a, int n);//快速插入排序
void ShellSort(int* a, int n);//希尔排序
void BubbleSort(int* a, int n);//冒泡排序
void SelectSort(int* a, int n);//选择排序
void HeapSort(int* a, int n);//堆排序
void QuickSort(int* a, int begin, int end);//快速排序（递归）
void QuickSortNonR(int* a, int begin, int end);//快速排序（非递归）
void MergeSort(int* a, int n);//归并排序（递归）
void MergeSortNonR(int* a, int n);//归并排序（非递归）
void CountSort(int* a, int n);//计数排序